An Energy-Efficient Domain-Specific Architecture for Regular Expressions
نویسندگان
چکیده
Regular Expressions (REs) are a computational kernel widely used for finding patterns in data compute-intensive tasks such as genomic markers research, signature-based detection, and database query. Although flexible on the set of searched REs, software-based solutions cannot fulfill latency or throughput requirements to analyze massive volumes at given power budget. For this reason, many approaches exploit hardware accelerators an offloading engine REs matching. Indeed, various rely FPGA reconfigurability embed automata into reconfigurable fabric. However, approach leads time-consuming updates search. This work exploits sequences basic instructions builds Domain-Specific Architecture (DSA), called \tirex, RE matching FPGAs. Our enables user change desired run-time, providing software programmability, flexibility, specialized mechanisms. DSA delivers performance line with other state-of-the-art approaches, while remarkable flexibility we underline importance energy efficiency these computations. We compared multiple obtaining achieving noticeable results better that ranges from 3x 490x our multi-core.
منابع مشابه
Efficient Submatch Extraction for Practical Regular Expressions
Internal Posting Date: March 6, 2012 [Fulltext] Efficient Submatch Extraction for Practical Regular Expressions Stuart Haber, William Horne, Pratyusa Manadhata, Miranda Mowbray, Prasad Rao HP Laboratories HPL-2012-41R1 regular expressions; submatch extraction; capturing groups A capturing group is a syntax used in modern regular expression implementations to specify a subexpression of a regul...
متن کاملEfficient classification of strings using regular expressions
This paper presents a new method of compiling a large set of patterns, described in regular expression syntax, into a new data structure, in order to efficiently determine at runtime which of the patterns is matched by an input string. This problem arises in network security and a wide variety of other businesses. In evaluation tests on data sets used for security information and event manageme...
متن کاملExplanations for Regular Expressions
Regular expressions are widely used, but they are inherently hard to understand and (re)use, which is primarily due to the lack of abstraction mechanisms that causes regular expressions to grow large very quickly. The problems with understandability and usability are further compounded by the viscosity, redundancy, and terseness of the notation. As a consequence, many different regular expressi...
متن کاملRegular Expressions for Provenance
As noted by Green et al. several provenance analyses can be considered a special case of the general problem of computing formal polynomials resp. power-series as solutions of an algebraic system. Specific provenance is then obtained by means of evaluating the formal polynomial under a suitable homomorphism. Recently, we presented the idea of approximating the least solution of such algebraic s...
متن کاملRegular Transducer Expressions for Regular Transformations
Functional MSO transductions, deterministic two-way transducers, as well as streaming string transducers are all equivalent models for regular functions. In this paper, we show that every regular function, either on finite words or on infinite words, captured by a deterministic two-way transducer, can be described with a regular transducer expression (RTE). For infinite words, the transducer us...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Emerging Topics in Computing
سال: 2022
ISSN: ['2168-6750', '2376-4562']
DOI: https://doi.org/10.1109/tetc.2022.3157948